leetcode 두 갈래 나무 관련 작업의 총결

두 갈래 나무는 뿌리와 좌우 두 개의 두 갈래 나무로 구성되어 있기 때문에 두 갈래 나무가 같은지 아닌지는 그들의 뿌리 값이 같은지, 왼쪽 나무와 오른쪽 나무가 동시에 같은지 판단한다.좌우자수가 같은지 아닌지를 판단하는 것은 또 같은 논리다.그래서 이것이 전형적인 귀속 판단 문제다.귀착의 경계는 바로 잎사귀의 노드를 판단하는 것이다.잎 노드의 특징은 바로 루트다.left==null&&root...

LetCode Tree